CLAIM AMENDMENTS 

1 . (Original) A method of placing ads on a client, comprising: 
receiving notification of a context change in the client; 

re-evaluating an order of a plurality of potential display ads in response to the 
context change notification, to yield a next ad to be placed; 
receiving an ad request; and 

sending the previously determined next ad to be placed in response to the received 
ad request. 

2. (Original) The method of claim 1 9 wherein the context change reflects a 
change in a video stream being viewed by a user of the client. 

3. (Original) The method of claim 2, wherein the context change 
includes a channel change. 

4. (Original) The method of claim 1, wherein the re-evaluation of ads is 
performed asynchronously with a change in the collection of ads. 

5. (Original) The method of claim 1, wherein the re-evaluation of the 
ordering of the plurality of ads includes re-ordering a heap data structure containing 
pointers to ones of the plurality of ads. 
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6. (Original) The method of claim 1 , wherein the re-evaluation of the 
ordering of the plurality of ads includes a re-ordering of a heap data structure containing 
pointers to ones of the plurality of ads. 

7. (Original) The method of claim 1, wherein the re-evaluation of the 
ordering of the plurality of ads includes evaluation of an interpreted placement rule for at 
least some of the ads. 

8. (Original) The method of claim 1, wherein the client is a video replay 

system. 

9. (Original) The method of claim 1, wherein the re-evaluation of the 
ordering of the plurality of ads includes evaluation of a placement value for at least one 
ad when a trigger parameter of the ad is changed. 

10. (Original) The method of claim 1, wherein the re-evaluation of the 
plurality of ads includes evaluation of a weight value for at least one of the plurality of 
ads when a trigger parameter of the ad is changed. 

11. (Original) The method of claim 1 ? wherein the next ad to be placed is 
the ad at the top of a heap data structure after re-evaluation of the ordering of the plurality 
of ads. 
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12. (Original) The method of claim 1, wherein receiving an ad request 
includes receiving an ad request asynchronously to the notification of context change. 

13. (Original) The method of claim 1, wherein sending the previously 
determined next ad to be placed includes sending an ad on the top of a heap data 
structure. 

14. (Original) The method of claim 1, wherein sending the previously 
determined next ad to be placed includes sending a next ad having a highest 
weighted placement value in accordance with the ads placement rule and weight rule. 

1 5 . (Original) The method of claim 1 , further comprising: 
re-evaluating the ordering of the plurality of ads after an ad is returned in response 

to the ad request. 

16. (Original) The method of claim 1, wherein the client is a video replay 

system. 

17. (Original) The method of claim 1, wherein the next ad to be displayed 
is a full-page ad. 

18. (Original) The method of claim 1, wherein the next ad to be displayed 
is a banner ad. 
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19. (Currently amended) The method of claim 1, wherein the next nest-ad to 
be displayed is to be placed in a predetermined location on a display device. 

20. (Original) The method of claim 1, wherein each of the plurality of ads 
has an associated rule set containing a placement rule and at least one local parameter value. 

2 1 . (Original) The method of claim 1 , wherein at least one of the plurality 
of ads has an associated placement rule. 

22. (Original) The method of claim 1 , wherein at least one of the plurality 
of ads has an associated weight rule. 

23. (Original) The method of claim 1 , wherein at least one of the plurality 
of ads has an associated expiration rule. 

24. (Original) The method of claim 1, wherein at least one of the plurality 
of ads has an associated trigger rule. 

25. (Original) The method of claim 1, wherein at least one of the 
plurality of ads has associated local parameters defined in a rule set of the rule. 



-5- 



26. (Original) The method of claim 1, wherein the rule set for each rule is 
transmitted to the client machine in XML format. 

27. (Original) The method of claim 1, wherein at least one global time 
parameter of the system is updated at a predetermined interval. 

28. (Original) The method of claim 27, wherein the global time 
parameters is a trigger parameter that causes re-evaluation of an associated ad's 
placement value when the value of the global time parameter is updated. 

29. (Original) The method of claim 1 , wherein a global context parameter 
of the client is updated when the client context changes. 

30. (Original) The method of claim 29, wherein the global context 
parameter is a trigger parameter that causes re-evaluation of an associated ad's 
placement value when the value of the global context parameter is changed. 

31. (Original) The method of claim 1, wherein sending the previously 
determined next ad includes sending the previously determined next ad when the client 
enters a pause mode. 
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32. (Withdrawn) The method of claim 1, wherein sending the previously 
determined next ad includes sending the previously determined next ad when the client 
displays a program guide having an area reserved for an ad. 

33. (Withdrawn) The method of claim 1, wherein sending the previously 
determined next ad includes sending the previously determined next ad when the 
client displays a zone program guide having an area reserved for an ad. 

34. (Original) The method of claim 1, wherein a specific rule for an 
ad is evaluated following selection of that ad that permits the ad to modify at 
least one of; its local parameters; its weight; and its location on the heap. 

35. (Original) The method of claim 1, wherein receiving a context 
change, re-evaluating, receiving an ad request, and sending the next ad to be placed are 
performed by the client. 

36. (Original) A system, comprising; 

a server side system providing a rule set for each ad that can be displayed; 

a client side system that receives the rule sets and determines a next ad to place in 
accordance with parameters in the rule set denoting at least one of program 
context, history of the client side system, a user profile, and a frequency of ad display 
in the past. 
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37. (Original) The system of claim 36, wherein the server side 
system further provides content, including at least one of a history, video, or sound file. 

38. (Original) A method of displaying an ad on a client-side machine, 
comprising: 

storing a plurality of ads on the client-side machine; 

evaluating the stored ads whenever a system context change occurs to determine a 
next ad to be displayed; 

displaying the next ad to be displayed when the client-side machine 
encounters an ad display opportunity. 

39. (Original) The method of claim 37, wherein the ad display 
opportunity is display of a pause ad. 

40. (Withdrawn) The method of claim 37, wherein the ad display 
opportunity is display of a programming guide. 

41. (Withdrawn) The method of claim 37, wherein the ad display 
opportunity is display of a zone programming guide. 

42. (Original) An apparatus to place ads on a client, comprising: 
means for receiving notification of a context change in the client; 
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means for re-evaluating an order of a plurality of potential display ads in response 
to the context change notification, to yield a next ad to be placed; 
means for receiving an ad request; and 

means for sending the previously determined next ad to be placed in 
response to the received ad request 

43. (Original) The apparatus of claim 41, wherein the client is a video 
replay system. 

44. (Original) An apparatus for displaying an ad on a video replay 
machine, comprising: 

means for storing a plurality of ads on the video replay machine; 

means for evaluating the stored ads whenever a system context change occurs to 
determine a next ad to be displayed; 

means for displaying the next ad to be displayed when the video replay machine 
encounters an ad display opportunity. 

45. (Original) The apparatus of claim 43, wherein the ad display 
opportunity is display of a pause ad. 

46, (Withdrawn) The apparatus of claim 43, wherein the ad display 
opportunity is display of a programming guide. 
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47. (Withdrawn) The apparatus of claim 43, wherein the ad display 
opportunity is display of a zone programming guide. 

48. (Original) The apparatus of claim 43, wherein the video replay 
unit is a client-side machine. 

49. (Original) A computer program product, comprising instructions 
stored on a computer readable medium, to effect a method comprising: 

receiving notification of a context change in the client; 

re-evaluating an order of a plurality of potential display ads in response to the 
context change notification, to yield a next ad to be placed; 
receiving an ad request; and 

sending the previously determined next ad to be placed in response to the received 
ad request. 

50. (Original) The computer program product of claim 48, wherein the 
computer readable medium is within a video replay system. 

51. (Original) A computer program product, comprising instructions 
stored on a computer readable medium, to effect a method comprising: 

storing a plurality of ads on a video replay unit; 

evaluating the stored ads whenever a system context change occurs to determine a 
next ad to be displayed; 
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displaying the next ad to be displayed when the video replay unit 
encounters an ad display opportunity. 

52. (Original) The computer program product of claim 50, 
wherein the ad display opportunity is display of a pause ad. 

53. (Withdrawn) The computer program product of claim 50, 
wherein the ad display opportunity is display of a programming guide, 

54. (Withdrawn) The computer program product of claim 50, 
wherein the ad display opportunity is display of a zone programming guide. 
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